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INTRODUCTION 


This  report  reviews  progress  during  the  period  1  February  through 
30  April  1  964  for  the  General  Research  Program  of  Division  2.  Sep¬ 
arate  progress  reports  on  Ballistic  Missile  Re-entry  Systems  and 
Project  Apollo  describe  other  work  in  the  Division  during  the  period. 
This  results  in  separate  reporting  of  all  the  work  of  Groups  21  and  22, 
and  some  of  the  work  of  Group  28. 


Detailed  reports  of  research  will  continue  to  be  available  in  the  form 

of  Technical  Reports,  Group  Reports,  and  Journal  Articles.  A  list  of 

the  reports  issued  during  the  present  reporting  period  is  included 

here.  „  ^  T,  .  , 

T  .  C.  Frick 

Head,  Division  2 


30  April  1  964 


S.  H.  Dodd 
Associate  Head 


Accepted  for  the  Air  Force 
Franklin  C.  Hudson,  Deputy  Chief 
Air  Force  Lincoln  Laboratory  Office 
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DIGITAL  COMPUTERS 
GROUP  23 


I.  COMPUTER  SYSTEMS 

A.  TX-2 

1 .  Optical  Input 

The  image  dissector  camera  has  been  received  from  ITT  Industrial  Laboratories  and  a 
system  shakedown  is  about  to  begin.  From  the  data  furnished  by  ITT,  it  has  been  determined 
that  performance  is  below  specification  in  several  areas.  More  accurate  data,  obtained  using 
TX-2,  will  be  necessary  before  we  can  determine  what  steps  must  be  taken  to  achieve  desired 
performance. 

2.  Multiuser  Consoles  —  Typewriters  and  Keyboards 

Flans  to  use  the  IBM  Selectric  typewriter  in  the  new  console  design  have  met  difficulties, 
i.e.,  creating  a  ’’golf-ball"  with  the  Lincoln-Writer  type  style.  Therefore,  typewriters  have  been 
ordered  from  Soroban.  Keyboard  specifications  are  nearly  frozen  and  orders  will  be  placed 
shortly.  Logic  design  is  progressing,  along  with  an  evaluation  of  a  logic  system  using  a  small 
general-purpose  computer  for  typewriter  and  keyboard  control  and  buffering.  The  use  of  a 
Digital  Equipment  PDP-5  appears  to  have  certain  advantages  over  a  brute-force  logic  approach, 
particularly  if  we  anticipate  a  switch  to  Selectrics  in  the  future. 

3.  Central  Processor  and  Memories 

The  core  storage  capacity  of  TX-2  will  be  increased,  initially,  by  32,000  words;  installa¬ 
tion  of  the  remaining  16,000  words  will  be  postponed  until  sometime  later  this  fall.  Delivery  of 
the  UN1VAC  Fastrand  file  memory  is  now  scheduled  for  July.  Since  the  symbolic  page-addressing 
system  (SPAT)  and  other  major  additions  to  the  TX-2  main  frame  will  also  be  completed  by 
late  summer,  the  checkout  of  the  new  executive  and  translator  programs  can  begin  about  that 
time. 

The  buffered,  block  transfer  mode  which  is  being  added  to  the  input-output  control  will  use 
a  16-register  version  of  the  transistor  flip-flop  memory  being  used  in  SPAT.  This  will  give 
more  flexibility  in  the  design  of  this  system  as  well  as  reduce  its  size,  complexity,  and  cost. 

B.  Arithmetic  Element  Test  Unit 

The  AETU  is  now  completed  and  is  operating.  Circuits  transmit  1.7 -volt,  2 -nsec  rise  sig¬ 
nals  through  50 -ohm  terminated  cables.  Each  cable  can  drive  four  loads  and  each  circuit  drives 
two  cables,  providing  a  fan-out  of  8.  The  circuits  use  commercially  available  transistors  con¬ 
nected  in  unsaturated  differential  amplifier  fashion.  Differential  level  amplifiers  and  gated- 
mixing  pulse  amplifiers  each  have  3-way  AND  and  4-way  OR  inputs  and  operate  with  a  delay  of 
5  nsec.  Flip-flops  with  3-way  AND  and  3-way  OR  gates  in  each  of  the  set,  clear,  and  comple¬ 
ment  inputs  switch  state  in  7  nsec. 
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Although  the  machine  performs  multiplication  by  adding  the  multiplicand  each  time  the 
appropriate  multiplier  bit  is  a  ONE,  and  doing  a  single  carry  and  right  shift  (it  does  not  use 
any  sophisticated  look-ahead  techniques),  it  requires  only  250  nsec  to  multiply  two  8-bit  num¬ 
bers;  for  long  words  it  would  require  approximately  25  nsec  per  bit. 

It  should  be  noted  that  the  circuits  are  designed  to  drive  coaxial  cables  with  very  little  re¬ 
flection  and,  within  the  limitations  of  cable  delays,  these  techniques  could  be  applied  directly 
to  the  design  of  a  very  large  machine. 

II.  CIRCUIT  DEVELOPMENT 

A.  Transistor  Flip-Flop  Memory 

The  transistor  flip-flop  memories  to  be  used  in  SPAT  and  the  Memory  Snatch  System  (Sec.  I) 
will  be  built  in  16-word,  20-bit  subassemblies,  each  consisting  of  a  word  driver,  etched-wiring 
card,  and  5  memory  plane  cards.  Each  memory  card  will  contain  64  flip-flops  arranged  in  a 
16-word,  4 -bit  array  along  with  the  associated  sense  and  digit  amplifiers.  The  flip-flops  are 
simple,  direct-coupled  transistor  flip-flops  with  2  diodes  for  coupling  to  the  sense -digit  lines. 
The  word  driver  card  will  have  address  decoding  and  the  word -selection  line  drivers.  Four  of 
these  1 6-word,  20 -bit  modules  will  be  interconnected  to  provide  a  64-word  memory  which  will 
be  mounted  in  a  standard  19  X  8|-inch  card  mounting  rack.  A  16-word,  4 -bit  memory  plane 
card  and  the  word  driver  circuits  have  been  built  and  checked  out.  Access  time  will  be  approxi¬ 
mately  50  nsec.  Sixteen  hundred  of  the  flip-flop  subassemblies  and  the  memory  plane  cards  are 
being  constructed  now.  The  system  will  be  completed  during  the  next  quarter. 

B.  Integrated  Circuit  Evaluation 

Performance  characteristics  of  various  digital  integrated  circuits  are  being  studied  in  order 
to  select  types  most  suitable  for  use  on  a  large  scale.  Small  quantities  of  standard  diode  - 
transistor  logic  (DTL)  gates,  purchased  from  Westinghouse  and  Signetics,  have  been  tested  with 
emphasis  on  determining  propagation  delay,  waveforms,  and  thresholds.  Similar  tests  have 
been  made  on  direct -coupled  transistor  logic  (DCTL)  gates  purchased  from  Raytheon.  Tests 
are  also  planned  for  DCTL  gates  manufactured  by  Fairchild  and  General  Micro-electronics, 
emitter-coupled  transistor  logic  (ECTL)  gates  manufactured  by  Motorola,  and  the  emitter- 
coupled  Series  53  gates  built  by  Texas  Instruments. 

In  connection  with  the  transfer  characteristics  (output-vs-input  voltage  curves)  of  the  inte¬ 
grated  circuits  being  tested,  a  study  of  the  general  problem  of  the  dispersion  that  can  be  toler¬ 
ated  in  these  curves  has  been  made.  A  simple  and  useful  criterion  for  finding  the  maximum 
permissible  dispersion,  or  for  finding  out  if  a  given  dispersion  can  be  tolerated,  has  been 
determined. 

C.  UHF  Switching  Transistors 

1.  Germanium  Planar  Switch 

Successful  germanium  planar  switching  transistors  have  been  developed  at  Texas  Instru¬ 
ments,  with  Lincoln  Laboratory  support.  While  the  initial  devices  are  not  as  fast  as  the  best 
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3 -stripe  mesa  units  we  received  previously,  it  is  anticipated  that  the  performance  of  these  new 
units  will  soon  surpass  the  best  of  mesa  construction.  Success  in  this  area  represents  an  im¬ 
portant  breakthrough  in  germanium  technology,  which  should  make  possible  the  full  utilization 
of  the  high-frequency  capabilities  of  germanium  and  allow  germanium  switching  transistors  to 
again  outstrip  silieon  devices  in  the  VHF  area. 

2.  Microcircuits 

Preliminary  device  evaluation  is  being  performed  on  various  representative  microcircuit 
types.  It  is  anticipated  that  full  utilization  of  UHF  switching  transistors  will  require  application 
of  microcircuit  packaging  and  interconnection  techniques. 

III.  MAGNETIC  FILM  ENGINEERING 

A.  High-Density  Memory  Development 

The  demagnetizing  field  measured  in  Co-Ni-Fe  (Hc  »  10  oe)  is  greater,  by  a  faetor  of  three, 
than  that  measured  in  Ni-Fe  (H(  «  2  oe)  erossed-line  films  of  the  same  geometry.  This  cannot 
be  accounted  for  by  the  absence  of  a  closely  spaeed  adjaeent  digit  line,  as  first  postulated,  nor 
is  it  caused  by  saturated  adjacent  areas  along  the  digit  strip.  It  is  hoped  that  Bitter  patterns 
and  the  Kerr  effeet  will  provide  some  insight  into  the  cause  of  this  difference. 

Work  on  a  2  X  2  assembly  of  substrates  (each  5  X  1.6  inches)  has  concentrated  on  experi¬ 
ments  with  word  noise  and  construction  of  versatile  test  equipment.  Signal-to-noise  ratio  at 

o 

signal  time  with  2  X  8-mil,  eoupled  1000- A  films  is  quite  good  using  instrumentation  drivers 
and  sense  amplifiers. 

A  test  fixture  for  substrates  1.6  x  10  inches  is  being  designed.  This  will  accommodate  as 
much  as  five  crossed  substrates  in  each  direction  for  a  total  of  approximately  800,000  bits.  A 
series-switch  scheme  is  being  developed  for  this  system  in  order  to  drive  the  30-  to  60-ohm 
word  lines  and  reduce  power  dissipation.  Also,  the  rotating  drum  for  holding  and  moving  16 
substrates  (up  to  30  inches  long)  and  the  shutter  mechanism  for  the  large  vacuum  system  are 
completed  and  will  be  installed  shortly.  We  are  using  crystal -deposition  monitors  in  this  sys¬ 
tem  to  improve  thickness  control  of  the  copper  and  Permalloy  layers. 

Results  of  attempts  to  reduce  pinholes  in  evaporated  films  by  improved  substrate  cleaning 
and  handling  have  been  eneouraging.  Several  test  films  have  been  prepared  which  show  marked 
reduction  in  pinholes,  but  variation  in  film  thickness  makes  it  difficult  to  assess  the  effective¬ 
ness  of  the  cleaning  procedure. 

A  study  is  being  made  of  the  requirements  for  scribing  or  ruling  0.002 -inch  wide  lines  on 
0.004 -inch  centers  with  diamond  ruling  tools.  Initial  attempts  were  made  to  rule  patterns  in  a 
layer  of  silver  chemically  deposited  on  a  eoordinatograph  layout  table  with  the  tool  held  and  in¬ 
dexed  by  the  traveling  head  of  the  machine.  Modifications  are  being  made  to  the  apparatus  to 
provide  more  accurate  line-to-line  indexing,  variable  line  lengths,  and  automatic  propulsion  of 
the  scribing  tool. 
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B.  Page  Address  Memory 

Each  of  the  four  2 56 -word  modules  of  the  1024 -word  memory  was  tested  separately  in  FX-1. 
Forty  pretested  arrays  were  needed  to  obtain  32  with  acceptable  margins.  Under  worst-ease 
testing,  all  but  40  of  the  13,312  bits  had  digit  current  margins  of  at  least  ±25  pereent.  When  the 
40  bits  are  included,  the  margins  are  ±6  percent.  In  non-worst-ease  operation,  margins  are 
wider. 

The  complete  stack  has  been  assembled  and  is  undergoing  final  eheekout.  Care  was  taken 
in  stack  construction  to  eliminate  film-to-drive  line  spacing  variations,  which  cause  loeal 
stressing  of  film  areas.  The  word  and  digit  noise  is  low  enough  to  give  adequate  margins  in 
page  address  memory  (PAM)  operation  and  will  provide  a  four-to-one  signal -to -noise  ratio  and 
a  300 -nsec  cycle  time.  The  entire  system  will  be  cheeked  for  all  margins  in  FX-1  prior  to  in¬ 
stallation  in  TX-2. 

C.  Content-Addressed  Memory 

A  number  of  studies*  have  indicated  the  potential  utility  of  parallel  search,  content - 
addressed  memories  as  peripheral  computer  devices.  Quite  significant  improvements  are  to 
be  expected  in  such  diverse  activities  as  information  retrieval,  list  processing,  and  sorting 
by  using  content-addressed  (rather  than  location-addressed)  memory.  However,  most  published 
hardware  realizations  use  cryogenic  elements,  and  these  developments  appear  still  some  dis¬ 
tance  in  the  future. 

Among  the  requirements  for  content-addressed  memory  elements  are  nondestructive  read¬ 
out,  unipolar  output,  and  high  signal-to-non-signal  ratio.  Investigations  on  the  magnetoresistive 
effect,  or  change  in  electrical  resistance  with  applied  magnetic  field, ^  suggest  that  memory  ele¬ 
ments  might  be  developed  using  this  effect  for  nondestructive  readout  from  thin  Permalloy  films 
of  the  type  used  in  normal  location-addressed  memories.  Work  is  now  proceeding  to  define  the 
film  parameters  and  modes  of  operation  which  would  be  most  useful  in  a  eontent-addressed 
memory. 


*  G.  Estrin  and  R.  Fuller,  “Algorithms  for  Content  Addressed  Memories,”  Proc.  Pacific  Computer  Conference  (1963),  p.  118. 

fj.  I.  Raffel,  “Magnetic  Films  —  New  Possibilities  —  New  Problems,”  Switching  Theory  in  Space  Technology,  H  Aiken  and 
W.  F.  Main,  Eds.  (Stanford  University  Press,  Stanford,  1963),  p.  251. 
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I.  ELECTRON  TRANSPORT 

A.  Transistor  Behavior  at  High  Current  Densities 

Present  theory  indicates  that  high-frequency  transistors  (f^  ~  50  kMcps)  can  be  obtained  by 
reducing  the  physical  dimensions  of  the  active  portion  of  the  transistor  and  operating  at  higher 
current  densities.  Attempts  to  fabricate  such  devices  have  led  to  the  discovery  of  effects  at  high 
current  density  that  limit  the  performance  to  frequencies  <5  kMcps.  These  effects  are  being  in¬ 
vestigated  by  extrapolating  the  solutions  of  the  general  transistor  equations  for  charge  conserva¬ 
tion,  charge  transport,  and  electric  field  to  high  current  density.  Results  so  far  indicate  that 
with  increasing  current  density:  the  neutral  base  layer  region  widens  by  spreading  into  the 
collector  region  with  a  consequent  reduction  of  the  frequency  response;  the  output  impedance 
falls  and  the  input  impedance  rises  thus  reducing  the  over-all  power  gain. 

B.  Contact  Potential 

In  order  to  clarify  the  source  of  nonreproducibility  of  gold-aluminum  contact  potentials  re¬ 
ported  in  the  previous  quarterly  progress  report,  measurements  were  made  on  gold-gold  contact 
potentials  —  with  only  one  of  the  gold  electrodes  exposed  to  dry  oxygen.  The  experiment  consisted 
of:  (1)  evaporating  a  fresh  surface  of  gold  on  both  electrodes  and  measuring  the  contact  potential; 
(2)  exposing  both  electrodes  to  oxygen,  evaporating  fresh  gold  on  only  one  of  the  electrodes, 
and  remeasuring  the  contact  potential.  The  fresh-gold  vs  fresh-gold  potential  was  within  a  few 
millivolts  of  being  zero  after  proper  outgassing  of  the  vacuum  system  and  evaporation  sources. 
The  fresh-gold  vs  exposed-gold  potential  was  not  significantly  different  from  this  after  a  one-hour 

_5 

exposure  to  dry  oxygen  at  5  X  10  torr,  but  the  potential  changed  about  160  mv  after  a  24-hour 
exposure  at  100  torr.  The  fact  that  the  work  function  of  gold  did  not  change  in  the  short-term, 
low-pressure  exposure  is  encouraging.  It  shows  the  feasibility  of  using  gold  as  a  reference  elec¬ 
trode  (at  least  under  the  low-pressure,  short-term  exposure  conditions),  and  it  is  in  agreement 
with  Trapnell*  who  found  that  gold  does  not  chemisorb  dry  oxygen  within  an  experimental  accu¬ 
racy  of  0.02  monolayer.  Therefore,  it  is  thought  that  the  main  problem  in  measuring  gold- 
aluminum  potentials  is  to  obtain,  for  aluminum,  a  suitable  contamination-free  evaporation  source 
which  can  be  used  enough  times  before  burning  out  to  establish  reproducibility.  This  is  a  difficult 
problem  since  aluminum  either  reacts  or  alloys  with  most  refractory  metals  and  ceramic  oxides. 
Electron-beam  heating  of  an  aluminum  pellet  resting  on  a  water-cooled  copper  block  will  be  tried. 

C.  Metal-Insulator  Triode  Fabrication 

Tunneling  barrier  studies  are  now  being  performed  in  ion-pumped  ultra-high-vacuum  (UHV) 
systems.  It  is  encouraging  to  note  that  reproducibility  is  far  superior  to  previous  work  using  oil 


*  B.  M.  W.  Trapnell,  Proc.  Roy.  Soc.  (London)  2I8A,  566  (1953). 
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diffusion  pump  (DP)  systems.  In  the  UHV  system,  aluminum  films  do  not  form  tunneling  bar¬ 
riers  when  exposed  to  dry  oxygen  below  200°C;  however,  oxygen  saturated  with  water  vapor 
(~  17,000  ppm  H.,0)  reacts  reproducibly  at  room -temperature  to  form  tunneling  barriers.  By 
fitting  the  experimental  I-V  curves  to  the  tunneling  theory,  the  barrier  height  and  thickness  are 

o 

found  to  be  3.0  volts  and  12  A,  respectively.  Breakdown  occurs  at  1.6  volts  giving  a  breakdown 

7 

field  strength  of  1.3  X  10  volts/cm.  For  comparison,  aluminum-aluminum  oxide  diodes  made 
in  DP  systems  typically  have  barrier  heights  ~1  volt,  thickness  ~30  A,  and  breakdown  field 
strengths  x  10^  volts/cm.  The  stability  of  the  UHV  diodes  is  very  much  greater  than  the  DP 
diodes,  with  very  little  electrical  change  noted  for  UHV  devices  aged  at  room  atmosphere.  At¬ 
tempts  are  now  being  made  to  find,  with  the  UHV  system,  a  way  to  make  reproducible  low  bar¬ 
riers  (~1  volt)  which  could  serve  as  the  collector  barrier  in  a  triode  structure. 


II.  MAGNETIC  FILMS 

A.  Magnetic  Fine  Structure  and  High-Speed  Switching 

The  theory  of  the  magnetic  fine  structure  has  been  extended  in  two  directions. 

(1)  The  "chessboard”  model  of  a  polycrystalline  film  has  been  replaced 
by  a  more  realistic  model  in  which  the  crystallites  have  random  sizes 
and  shapes.  The  basic  results  of  the  theory  are  unchanged;  however, 
using  this  improved  model  we  have  been  able  to  show  that  coupling  of 
the  fine  structure  components  (through  random  anisotropy  forces)  may 
be  neglected.  This  has  been  a  key  assumption  of  the  theory,  unproven 
until  now. 

(2)  Calculation  of  nonlinear  damping  of  the  uniform-switching  mode  by 
the  fine  structure  has  been  extended  to  anisotropic  films  with  arbitrary 
bias  and  pulse  fields.  For  the  usual  arrangement  in  high-speed  switch¬ 
ing  experiments  of  a  hard-axis  bias  field  H^  and  an  easy-axis  pulse¬ 
switching  field  Hg,  it  is  found  that  the  transition  from  noncoherent  to 
coherent  rotation  occurs  at  a  pulse  field  Hgc  which  is  in  excess  of  the 
rotational  threshold  field  and  roughly  proportional  to  the  square  of  the 
angular  magnetization  dispersion.  This  is  in  contrast  to  the  cube  law 
found  for  isotropic  films  and  has  not  yet  been  experimentally  verified. 

However,  the  dependence  of  Hsc  on  H|  has  been  measured  and  found 

to  be  in  good  agreement  with  tne  theory. 

B.  Ternary  Alloys 

In  continuation  of  the  study  of  Ni-Fe-Cr  alloys,  work  is  progressing  on  the  preparation  of 
a  vacuum  system  which  will  permit  simultaneous  evaporation  of  NiFe  and  a  third  metal  from  two 
separate  sources.  It  is  planned  to  monitor  the  NiFe  evaporation  rate  by  monitoring  the  melt 
temperature,  while  the  third  metal  evaporation  rate  will  be  monitored  by  reading  an  ion  gauge 
through  which  the  metal  vapor  passes  directly. 

C.  Ferromagnetic  Circles 

As  the  size  of  a  ferromagnetic  particle  is  reduced  it  becomes  energetically  favorable  for 
the  particle  to  become  a  single  magnetic  domain.^  The  size  of  such  particles  is  in  the  micron 


*  M.  S.  Cohen,  J.  Appl.  Phys.  35,  834  (1964). 
tC.  Kittel,  Revs.  Modem  Phys.  2U  541  (1949). 
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range,  and  the  predicted  magnetic-domain  behavior  has  not  previously  been  clearly  observed 

o 

experimentally.  A  special  technique  for  the  production  of  circles  of  NiFe  film  about  100  A  thick 
and  less  than  10  microns  in  diameter  has  been  developed  recently.  Lorentz  microscopy  of  such 
samples  clearly  reveals  some  of  the  predicted  magnetic  configurations. 

D.  Magneto -optics 

The  conditions  under  which  an  efficient  high-frequency  light  modulator  or  switch  can  be 
fabricated  using  the  magneto-optical  properties  of  ferromagnetic  metal  films  have  been  further 
clarified  theoretically.  One  essential  requirement  is  that  the  magnetic  permeability  \x  be 
gyrotropic  (skew-symmetric  tensor)  at  optical  frequencies,  there  is  some  evidence  that  such  is 
the  case  *  However,  sufficient  doubt  still  exists  on  this  point,  therefore,  an  experimental  pro¬ 
gram  has  been  undertaken  to  obtain  more  conclusive  evidence.  At  the  same  time,  one  of  the 
vacuum  systems  used  to  fabricate  magnetic  films  is  being  adapted  to  permit  the  evaporation  of 
the  multilayer  dielectric  films  required  for  the  fabrication  of  a  light  switch. 

III.  ADVANCED  CIRCUITS 

A.  Sense  Amplifier  for  the  High-Density  Memory 

A  blocking  oscillator  circuit  using  a  transformer,  two  diodes,  and  a  transistor  was  found  to 
have  a  triggering  sensitivity  of  300  pv.  Noise  measurements  showed  12-pv  rms  (referred  to  in¬ 
put),  so  that  a  setting  of  8  cr  or  100  pv  would  give  a  probability  of  10  or  one  false  trigger  per 

year  from  10^  circuits  operating  lO^cps.  The  required  300-pv  setting  results  from  a  need  to 
prevent  self-triggering  upon  completion  of  recovery. 

Other  circuits,  similar  in  concept  but  having  no  transformer,  were  also  tried.  A  two- 
transistor  version  of  the  blocking  oscillator  had  200-pv  sensitivity  but  retained  the  poor  polarity 
discrimination  and  poor  common-mode  rejection  properties  of  the  original. 

B.  Improved  Sense  Amplifier  for  the  FX-1  Memory 

A  strobed  multivibrator  circuit  which  triggers  one  way  or  the  other,  depending  on  the  input 
polarity,  gave  a  sensitivity  of  1  mv,  with  poor  stability,  but  good  common-mode  rejection.  In¬ 
corporation  of  this  circuit  concept  into  the  last  stage  of  the  FX-1  film-memory  sense  amplifier 
is  under  way. 


Breuer  and  J.  Jaumann,  Z.  Physik  173,  117  (1963);  k  11  Clemens  and  J.  Jaumann,  Z.  Physik  H3,  135  (1963). 


7 


PSYCHOLOGY 
GROUP  25 


I.  AUTOMATIC  PROCEDURE  EXECUTOR 

Work  has  continued  on  the  design  of  APEX,  the  executive  part  of  a  general  system  to  share 
the  TX-2  computer  among  several  on-line  users.  The  other  major  parts  of  the  system  are  the 
working  programs,  i.e.,  a  translator  that  will  accept  statements  in  various  users'  languages 
and  an  expandable  set  of  topical  routines  that  will  perform  the  actual  computations  and  manip¬ 
ulations. 

To  exploit  the  page  address  memory  (PAM)  that  is  to  be  installed  in  TX-2  (see  the  Digital 
Computers  section  of  this  report),  a  fundamental  change  has  been  made  in  the  way  in  which  com¬ 
putation  and  manipulation  is  to  be  controlled.  In  the  earlier  plan,  APEX  included  an  executor  that 
could  be  requested  to  run  a  sequence  of  routines.  The  executor  was  to  transfer  control  to  each 
routine,  taking  control  again  after  the  routine  had  ended.  In  the  present  plan,  control  resides 
in  the  working  programs  and  APEX  is  limited  to  two  functions:  it  referees  among  users,  decid¬ 
ing  whose  program  is  to  run  next  and  how  long  it  may  run;  and  it  complies  with  service  requests 
made  by  the  working  programs,  e.g.,  requests  for  input  or  output  and  requests  that  files  of  data 
be  put  in  certain  locations.  Each  console  has,  in  effect,  a  copy  of  an  elementary  program  that 
accepts  basic  commands  from  the  user's  keyboard.  All  of  the  work  performed  for  that  user 
(with  the  exception  of  input  and  output)  is  done  by  working  programs  that  run  as  subroutines  of 
the  elementary  program,  or  as  subroutines  of  these  subroutines,  and  so  on,  to  any  depth.  The 
system  has  therefore  been  redesigned  to  facilitate  the  calling  of  subroutines  and,  in  particular, 
to  make  it  efficient  for  one  routine  to  use  another  as  a  subroutine  even  though  both  were  compiled 
to  occupy  the  same  addresses  in  memory.  In  the  new  plan  APEX  has  four  major  parts: 

A  Secretary  which  handles  input-output  transfers  and  interrupts. 

A  Maestro  which  regulates  time  and  in  a  sense  controls  APEX.  It  allots 
time  to  the  users  and  inspects  the  traps  and  alarms. 

A  Csar  (core  storage  allocation  routine)  which  docs  the  bookkeeping  needed 
in  sharing  time,  space,  and  programs.  It  stores  the  information  that  must 
be  recorded  when  a  working  program  is  interrupted  to  descend  to  a  subroutine 
or  to  move  aside  so  that  another  user  may  run.  It  sets  relocation  and  boundary 
registers  and  moves  files  to  new  apparent  locations  by  changing  the  PAM. 

A  Mover  which  transfers  information  from  and  to  the  auxiliary  drum-memory. 

It  does  the  bookkeeping  involved  in  allocating  and  maintaining  files  on  the  drum. 

Some  of  the  in-out  routines  to  be  included  in  the  secretary  are  being  written  in  cooperation 
with  Group  23.  Design  of  the  maestro  and  the  csar  is  nearly  complete,  design  of  the  mover  has 
just  begun,  and  specification  of  the  form  of  the  calls  to  APEX  from  the  working  programs  is  in 
progress. 

II.  HUMAN  INFORMATION  PROCESSES 

A  further  experiment  has  been  performed  on  the  immediate  recall  of  digits  spoken  very 
rapidly  by  the  TX-2  computer.  Lists  of  six  digits  were  presented  at  speeds  ranging  from 
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3  to  1  0  digits  per  second.  In  one  condition  all  six  digits  were  sounded  in  the  usual  manner;  in 
the  other  condition  the  first  three  digits  were  spoken  in  the  usual  manner  and  the  other  three 
were  passed  through  a  1.25kcps  high-pass  filter  so  that  they  seemed  to  be  spoken  in  a  distant, 
tinny  voice.  At  all  speeds,  recall  was  superior  in  the  condition  in  which  voice  quality  changed 
in  the  middle  of  the  list.  Even  at  these  very  high  speeds  —  those  at  which  rehearsal  during  the 
presentation  of  the  list  seems  impossible  —  the  digits  are  apparently  stored  in  memory  with 
"tags"  indicating  the  quality  of  the  voice  in  which  they  are  spoken. 

A  more  general  form  of  the  decision  model  for  choice  behavior  in  the  unidimensional  triad 
situation  is  under  investigation.  Since  evaluation  of  such  models  requires  extremely  precise 
control  of  the  stimulus  display,  a  new  experiment  using  patterns  of  dots  rather  than  patches  of 
light  has  been  carried  out.  Results  thus  far  indicate  a  close  fit  of  the  model  to  the  data. 

New  data  have  been  collected  on  the  ability  of  human  observers  to  detect  statistically  defined 
bar  patterns.  In  these  experiments  the  computer-generated  patterns  differed  with  respect  to 
bar  width,  bar  length,  and  degree  of  constraint  in  the  placement  of  the  dot  elements  comprising 
the  display.  The  displays,  on  film  strip,  were  viewed  under  two  conditions:  large  (6°)  visual 
angle  and  small  (1°)  visual  angle.  For  all  patterns,  except  those  with  the  narrowest  bars,  the 
smaller  displays  yielded  lower  detection  thresholds  than  the  larger.  The  bar  patterns  whose 
elements  were  subject  to  little  constraint  in  their  placement  were  harder  to  detect  than  those 
whose  elements  were  constrained,  and  thresholds  rose  as  the  bars  in  the  displays  were  decreased 
in  either  width  or  length.  These  results  replicate  and  amplify  findings  reported  earlier  by 
Green,  ctal. 


B.  F.  Green,  Jr.,  A.  K.  Wolf,  and  B.  W.  White,  Am.  J.  Psychol.  72,  503  (1959). 
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I.  HYBRID  COMPUTATION 

The  program  of  development  and  application  of  on-line  hybrid  computers  has  three  interacting 
areas  of  activity:  the  development  of  computational  facilities,  the  development  of  special  pro¬ 
grams,  and  the  development  of  analytical  models  for  research.  The  following  specific  tasks 
describe  the  current  work. 

Interconnection:—  The  interconnection  of  the  Lincoln  Laboratory  digital  computer  (LING) 
and  the  Applied  Dynamics  electric  analog  computer  is  complete,  and  a  number  of  programs  have 
been  tried  in  order  to  study  on-line  techniques  for  solving  two-point  boundary  value  problems. 
Special  features  now  implemented  in  this  system  are:  displays  for  three-dimensional  problems, 
parameter  knobs  for  manual  adjustment,  and  programmed  parameter  adjustments.  A  set  of 
floating  point  routines  has  been  written  for  the  LING  to  simplify  arithmetic  computations. 

Description:—  A  report  is  being  prepared  which  describes  the  program  outlined  in  the  pre¬ 
vious  quarterly  progress  report.  The  report  will  include  a  much  more  complete  description  of 
the  first  digital  differential  analyzer  (DDA)  and  a  more  complete  introduction  to  programming 
the  present  and  proposed  hybrid  facilities. 

Design:—  The  design  of  the  first  DDA  is  continuing.  Specifications  have  been  prepared  and 
ordering  of  parts  has  begun.  The  machine  will  have  an  83-bit  word  length,  a  2.5-pisec  cycle 
time  for  each  of  the  256  integrators,  a  14-inch  display  oscilloscope,  and  will  connect  to  the 
LTNC  through  a  36-bit  buffer.  The  length  of  the  y-Register  (y  is  the  integrand)  is  24  bits. 

A  simulation  program,  to  operate  on  the  IBM  7094,  is  being  prepared  in  order  to  test  the 
operation  of  all  the  logic  in  the  DDA.  Test  programs  will  be  written  and  run  as  they  would  be 
on  the  actual  DDA. 

Programming:—  Methods  of  programming  the  DDA  have  been  investigated  by  modeling  the 
DDA  by  a  computer  program.  These  programs  have  been  operated  on-line  on  M.I.T.’s  time- 
shared  computer  to  test  methods  of  mapping  and  scaling  problems  and  the  effect  of  these  methods 
on  computational  accuracy.  For  example,  the  accuracy  in  generating  trigonometric  and  Bessel 
functions  has  been  tried.  As  a  start,  a  general  approach  to  problem  mapping  and  scaling  is 
being  developed  on  a  compiler  for  automatic  problem  insertion  to  the  DDA. 

Investigation:—  A  study  of  possible  future  machine  configurations  also  has  been  started. 

This  will  examine  methods  for  storing,  methods  for  adding,  techniques  for  interconnecting,  and 
modes  of  controlling  which  will  indicate  good  systems  for  selected  classes  of  problems.  The 
study  is  also  considering  the  possible  application  of  a  large  thin-film  memory  for  a  future  DDA. 

The  study  of  signal  design  problems  using  state  variable,  differential-equation  models  and 
Pontryagin's  Maximum  Principle*  is  continuing.  Various  approaches  are  promising  for  on-line 


‘  F.  C.  Schweppe,  “Optimization  of  Signals,’’  Group  Report  1964-4,  Lincoln  Laboratory,  M.I.T.  (16  January  1964),  H-557. 
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solution  on  the  hybrid  computer  Analytical  results  are  presently  being  documented  for  ampli¬ 
tude  and  frequency  modulations  for  a  radar  tracking  an  accelerating  target.  Investigations  have 
begun  on  more  general  signal  design  problems  which  require  computer  solutions. 

State  variable  techniques  have  also  resulted  in  a  new  data-processing  algorithm  for  detecting 
and  decoding  Gaussian  signals  such  as  those  occurring  in  multipath  communication  systems  or 
in  radar  returns  from  fluctuating  targets.  The  new  algorithm  is  expressed  in  terms  of  differ¬ 
ential  equations  which  can  be  directly  implemented  for  real-time  computation  with  bounded 
memory  requirements. 

Earlier  results  ''  of  nonlinear  regression  problems  typical  of  space  vehicle  trajectory  esti¬ 
mation  are  being  extended.  The  basic  algorithm  is  a  system  of  differential  equations  with  a 
bounded  memory  requirement.  Tradeoffs  between  accuracy  and  system  complexity  are  being 
delineated . 

II.  DATA  FILE,  STORAGE,  RETRIEVAL  AND  EDITING 

During  this  reporting  period  work  has  been  done  on  the  design  of  a  general-purpose  data 
storage  and  retrieval  system.  The  system  is  intended  to  allow  computer  users  to  construct, 
interrogate,  and  edit  large  files  of  information  on-line. 

The  system  has  the  following  features: 

(a)  The  system  tells  the  user  what  information  it  needs  to  set  up  files  or  to 
determine  requested  operations  on  files,  informs  the  user  of  input  errors, 
provides  him  with  information  about  the  files,  and  gives  him  a  list  of  the 
choices  available  for  input  operations. 

(b)  The  files  that  can  be  constructed  by  the  user  can  vary  in  length  and 
content . 

(c)  All  formats  are  set  up  by  the  system.  The  user  refers  to  the  file 
contents,  e.g.,  data  values,  by  name  only.  The  user  therefore  does 
not  need  to  know  about  the  specific  structure  of  the  files. 

(d)  The  user  can  redefine  or  modify  files  on-line  using  ordinary  English 
commands  and  calling  the  files,  or  parts  of  files,  by  name. 

(e)  The  user  can  create  many  files,  differing  in  length  and  content,  and 
establish  relationships  between  files  and  parts  of  files.  This  allows 
the  user  to  organize  the  same  set  of  data  under  a  number  of  category 
headings  or  data  from  a  number  of  different  files  under  a  single  cate¬ 
gory  heading.  This  multiple  association  of  data  sets  is  carried  out  by 
use  of  link  structures;  duplicate  storage  of  data  is  not  necessary. 

Conventional  data  storage  and  retrieval  systems  are  designed  for  special  applications  to 
operate  upon  files  of  fixed  format  with  a  fixed  set  of  user  queries.  To  gain  versatility  of  oper¬ 
ation,  more  recent  systems  internally  store  selected  information  on  the  files'  formats 
and  thereby  provide  response  to  a  broader  class  of  user  queries.  The  system  under  design 
allows  the  user,  in  effect,  to  modify  these  master  files  on-line.  This  permits  changes  to  both 
the  file  contents  and  the  data  retrieval  operations.  Changes  to  the  master  files  result  from  de¬ 
fining  new  files,  modifying  or  deleting  old  file  definitions,  defining  new  cross-associations  of 
existing  files,  etc.  The  user  will  be  able  to  request  from  the  system  special  formats  for  mag¬ 
netic  tape  records  of  data  thus  allowing  automatic  translation  of  the  data  into  and  from  the 


*  I.  A.  Gardner,  Jr.,  “A  Recursive  Estimation  Procedure  for  Certain  Nonlinear  Regression  Problems  —  Scalar  Single  Parameter 
Case,’’  IK  FT  Symposium  on  Adaptive  Statistical  Inference,  Chicago,  October  1963,  to  be  published  in  Proc.  1EKK. 
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system's  files.  These  features  allow  multiple  users  to  edit  and  select  data  from  common  files 
for  special  uses. 

Preliminary  design  of  the  file  conventions  and  system  operations  has  been  completed  and  a 
model  system  is  being  programmed.  The  programming  for  the  model  is  being  done  in  the  Project 
MAC  compatible  time  sharing  system  (CTSS).  A  number  of  programs  for  setting  up  the  system 
files  and  defining  new  files  have  been  written  and  checked  out. 
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